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WHAT IS CLAIMED IS : 

1. In a system having a plurality of storage 
elements, a method for maintaining stored objects in the 
plurality of storage elements, comprising the steps of: 

storing an object in a plurality of storage elements; 

in response to a request to update the object, 
determining a future invalidation time when the object 
should be invalidated in storage elements currently storing 
the object; and 

delaying updating the object until the invalidation 
time has passed. 

2. The method as recited in claim 1, further - 
comprising a step of serving an object by a storage element 
only if the invalidation time for the object has not 
passed. 

3. The method as recited in claim 1, wherein the 
system includes a consistency coordinator and the method 
further comprises steps of: 

determining the invalidation time using the 
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consistency coordinator; and 

communicating the invalidation time to the storage 
elements storing the object. 

4. The method as recited in claim 1, further 
comprising a step of sending, from the consistency 
coordinator to a storage element and/or from a storage 
element to the consistency coordinator, heart beat messages 
to obtain availability information. 

5. The method as recited in claim 4, further 
comprising declaring an entity expecting a heartbeat down 
in response to the entity failing to receive a heart beat. 

6. The method as recited in claim 1, further 
comprising a step of sending an acknowledge message, by the 
storage elements, that the invalidation time has been 
received. 

7. The method as recited in claim 1, further 
comprising a step of invalidating all objects that have a 
current time later than the invalidation time. 
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8. The method as recited in claim 1, further 
comprising a step of discarding and replacing a current 
version of an object with a pending-update version if the 
object has a current time later than the invalidation time. 

9. The method as recited in claim 1, wherein the 
storage elements include at least one cache. 

10. A program storage device readable by machine, 
tangibly embodying a program of instructions executable by 
the machine to perform 'method steps for a method for 
maintaining stored objects in a plurality of storage 
elements, the method steps comprising: 

storing an object in a plurality of storage elements; 

in response to a request to update the object, 
determining a future invalidation time when the object 
should be invalidated in storage elements currently storing 
the object; and 

• delaying updating the object until the invalidation 
time has passed. 
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11. A method for maintaining stored objects 
comprising the steps of: 

providing a plurality of storage elements; 

storing an object in a plurality of storage elements; 

requesting an update for the object; 

determining a future invalidation time when the object 
is to be invalidated in storage elements currently storing 
the object; and 

delaying updating the object until the invalidation 
time has passed. 

12. The method as recited in claim 11, further 
comprising a step of serving an object by a storage element 
only if the invalidation time for the object has not 
passed. 

13. The method as recited in claim 11, further 
comprising steps of: 

determining the invalidation time using a consistency 
coordinator; and 

communicating the invalidation time to the storage 
elements storing the object. 
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14. The method as recited in claim 13, further 
comprising a step of sending heart beat messages to obtain 
availability information from the consistency coordinator 
to a storage element and/or from a storage element to the 
consistency coordinator. 

15. The method as recited in claim 14, further 
comprising declaring an entity expecting a heartbeat down 
in response to the entity failing to receive a heart beat. 

16. The method as recited in claim 11, further 
comprising a step of sending an acknowledge message, by the 
storage elements that the invalidation time has been 
received. 

17. The method as recited in claim 11, further 
comprising a step of invalidating all objects that have a 
current time later than the invalidation time. 

18. The method as recited in claim 11, further 
comprising a step of discarding and replacing a current 
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version of an object with a pending-update version if the 
object has a current time later than the invalidation time. 

19. The method as recited in claim 11, wherein the 
storage elements include at least one cache. 

20. A program storage device readable by machine, 
tangibly embodying a program of instructions executable by 
the machine to perform method steps for method for 
maintaining stored objects, the method steps comprising: 

providing a plurality of storage elements; 

storing an object in a plurality of storage elements; 

requesting an update for the object; 

determining a future invalidation time when the object 
is to be invalidated in storage elements currently storing 
the object; and 

delaying updating the object until the invalidation 
time has passed. 

21. A system for maintaining stored objects 
consistently, comprising: 

at least one object; 
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a plurality of storage elements for storing the 
object; and 

a consistency coordinator which receives a request to 
update the object from at least one the storage elements 
5 and in response determines a future invalidation time when 

the object should be invalidated in storage elements 
currently storing the object; 

the storage elements delaying updating the object 
until the invalidation time has passed. 

10 

22. The system as recited in claim 21, wherein the 
storage' elements serve an object only if the invalidation 
time for the object has not passed. 

15 23.. The system as recited in claim 21, wherein the 

consistency coordinator communicates the invalidation time 
only to the storage elements storing the object. 

24. The system as recited in claim 21, further 
20 comprising heart beat messages sent to obtain availability 

information from the consistency coordinator to a storage 
element and/or from a storage element to the consistency 
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coordinator. 

25. The system as recited in claim 24, further 
comprising a down mode for which an entity expecting a 
heartbeat declares in response to the entity failing to 
receive a heart beat . 

26. The system as recited in claim 21, further 
comprising an acknowledge message sent by the storage 
elements when the invalidation time has been received. 

27. The system as recited in claim 21, further 
comprising a pending-update version list to which an object 
is added pending an update if the object has a current time 
later than the invalidation time. 

28. The method as recited in claim 21, wherein the 
storage elements include at least one cache. 
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